Table Of Contents

• Copyright
• Installation
• Contacting Len (The Author)
• Implementation Highlights

• Internal Representation of LIntegers
  • Ok, What's a LInteger Look like?
  • The Magnitude
  • The Sign
  • The Size
• Overview of the Classes in the LInteger Library
  • LMisc
  • BMath
  • LInteger
  • LMath
  • Monty

• The LMisc Class
  • Public Methods
    • MemZero
    • MemCopy

• The LSwap Function

• The BMath Class
  • Who is this Class for?
  • Who is this Class not for?
  • Required Representation of Magnitudes
  • Warning to BMath Users
  • Basic Algorithms
    • The Ripple Carry Algoritm
    • The Ripple Borrow Algoritm
  • Public Functions
    • GreaterThanOrEqualTo
    • BasicAdd
    • Add
    • RippleAdd
    • BasicSubtract
    • Subtract
    • RippleSubtract
    • Increment
    • RippleIncrement
    • RippleDecrement
    • BasicMultiply
    • MultDouble
    • SquareDouble
    • Multiply
    • Square
    • BasicDivide
    • Divide
    • BSR
    • Normalize
    • ShiftLeft
    • ShiftRight

• The LInteger Class
  • Constructors
    • The Default Constructor
    • A Constructor From Magnitude and Sign
    • A Copy Constructor from other LIntegers
    • A Consturctor from unsigned ints
    • A Constructor from ints
  • Public Methods
    • Compression Methods
      • compressable
      • compress
    • Protected Member Access Functions
      • sign
      • size
      • magnitude
  • Overloaded Operators
    • Assignment from a LInteger: a=b
    • Unary Minus: -a
    • Unary Plus: +a
    • Add: a+b
    • Plus Equals: a+=b
    • Postfix Increment: a++
    • Prefix Increment: ++a
    • Minus: a-b
    • Minus Equals: a-=b
    • Postfix Decrement: a--
    • Prefix Decrement: --a
    • Multiply: a*b
    • Times Equals: a*=b
    • Div: a/b
    • Div Equals: a/=b
    • Mod: a%b
    • Mod Equals: a%=b
    • Exclusive OR: a^b
    • Exclusive OR Equals: a^=b
    • Inclusive OR: a|b
    • Inclusive OR Equals: a|=b
    • AND: a&b
    • AND Equals: a&=b
    • Bitwise Negate: ~a
    • Shift Right: a>>distance
    • Shift Right Equals: a>>=distance
    • Shift Left: a<<distance
    • Shift Left Equals: a<<=distance
    • Less Than: a<b
    • Greater Than: a>b
    • Less Than: a==b
    • Not Equal To: a!=b
    • Less Than Or Equal To: a<=b
    • Greater Than Or Equal To: a>=b
    • Logical Negation: !a
    • Logical Conjuction: a&&b
    • Logical Disjunction: a||b
    • int Conversion: int(a)
    • Stream Output: s<<a

• The LMath Class
  • Public Methods
    • CompareMagnitudes
    • Negative
    • AbsoluteValue
    • TwoToThe
    • LongDivide
    • ModExp
    • SpecialModExp
    • ExtendedEuclid

• The Monty Class
  • Who is this Class for?
  • Who is this Class not for?
  • Warning To Users of this Class
  • The Definiton of "Base" Here
  • Public Variables
  • TScratch
  • Public Methods
    • Constructor From a LInteger
    • MontyReduceTScratch
    • MontyMultiply
    • MontySquare
    • ConvertToMonty
    • ConvertFromMonty

• References